Examples where the Conjunctive and Dempster’s Rules are Insensitive 
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Abstract. 


In this paper we present several counter-examples to the Conjunctive rule and to Dempster rule 
of combinations in information fusion. 


Keywords: conjunctive rule, Dempster rule, DSmT, counter-examples to Conjunctive rule, 
counter-examples to Dempster rule, information fusion 


1. Introduction 


In Counter-Examples to Dempster’s Rule of Combination {Ch. 5 of Advances and 
Applications to DSmT on Information Fusion, Vol. I, pp. 105-121, 2004} [1], J. Dezert, F. 
Smarandache, and M. Khoshnevisan have presented several classes of fusion problems which 
could not be directly approached by the classical mathematical theory of evidence, also known as 
Dempster-Shafer Theory (DST), either because Shafer’s model for the frame of discernment was 
impossible to obtain, or just because Dempster’s rule of combination failed to provide coherent 
results (or no result at all). We have showed and discussed the potentiality of the DSmT 
combined with its classical (or hybrid) rule of combination to attack these infinite classes of 
fusion problems. 

We have given general and concrete counter-examples for Bayesian and non-Bayesian cases. 


In this article we construct new classes where both the conjunctive and Dempster’s rule are 
insensitive. 


2. Dezert-Tchamova Counter-Example 


In [2], J. Dezert and A. Tchamova have introduced for the first time the following counter-example 
with some generalizations. This first type of example has then been discussed in details in [3,4] to 
question the validity of foundations of Dempster-Shafer Theory (DST). In the next sections of this 
short paper, we provide more counter-examples extending this idea. Let the frame of discernment 
© = {A, B, C}, under Shafer’s model (i.e. all intersections are empty), and m;(.) and m2/(.) be two 
independent sources of information that give the below masses: 
































Focal Elements A Ç AUB AUBUC 
mı a 0 l-a 0 
m2 0 1-b1-b2 bi b2 
Table 1 


where the parameters a, bi, b2 € [0,1], and bj+b2 < 1. 


Applying the conjunctive rule, in order to combine mı ® m2 = my, one gets: 


m12(A) = a(bi+b2) (1) 
mj)2(C) = 0 (2) 
m)2(AU B) = (1-a)(bi+b2) (3) 
mirx(AVBUC) =0 (4) 
and the conflicting mass m2( ¢ ) = 1-bi-b2 = K12. (5) 


After normalizing by diving by /-Ki2 = b;+b2 one gets Demspter’s rule result mps(.)-: 


m,(A) _ a(b +b,) _ 
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Counter-intuitively after combining two sources of information, m;(.) and m2(.), with Dempster’s 
tule, the result does not depend at all on m2/(.). Therefore Dempster’s rule is insensitive to m2(.) no 
matter what the parameters a, b;, b2 are equal to. 


3. Fusion Space 


In order to generalize this counter-example, let’s start by defining the fusion space. 


Let © be a frame of discernment formed by n singletons Ai, defined as: 


O={i, @2,...,gn},n=2, (7) 
and its Super-Power Set (or fusion space): 
S° =(OU,.00) (8) 


which means the set © closed under union U, intersection N, and respectively complementL . 


4. Another Class of Counter-Examples to Dempster’s Rule 


Let Aj, Az, ..., Ap € S?\ i ¢}, for p = 1, such that Ai N Aj = @ for ij, where Kis the total 


ignorance (A7UA2U...U An), and ø is the empty set. 


Therefore each Aj, for ie {/, 2, ..., p}, can be either a singleton, or a partial ignorance (union of 
singletons), or an intersection of singletons, or any element from the Super-Power Set S° (except 
the total ignorance or the empty set), i.e. a general element in the set theory that is formed by the 
operators UOC. 


Let’s consider two sources m/(.) and m2/(.) defined on $°: 


Ai A&A Ap I; 
mı al a2 ap 0 
m2 b b ‘i b l- pb 


where of course all a; €/0, 1] anda; + a2 +... + ap = 1, 
also b and 7- p-b €[0, 1]. 


mi(.) can be Bayesian or non-Bayesian depending on the way we choose the focal elements 
Al, A2, ijy Ap. 


We can make sure mz(.) is not the uniform basic believe assignment by setting b £ 1- p-b. 

Let’s use the conjunctive rule for m;(.) and m2/(.): 

m12(Ai) = m1(Ai)m2(Ai) + [m1(Ai)ma(I;) + mi(l)m2(Ai)] = arb + [ai(1-p-b) + 0-b] = ar(1-p:b+b), 
for allie {1, 2, ..., p}. (9) 


It is interesting to finding out, according to the Conjunctive Rule, that the conflict of the above 
two sources does not depend on m/(.) at all, but only on m2(.), which is abnormal: 


Kp = >) >) m(Adm2(Aj) = ‘DLE S(p- Iai-b =(p- by ai=(p- Db. (10) 
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Therefore even the feasibility of the Conjunctive Rule is questioned. 


When we normalize, as in Dempster’s Rule, by dividing all m2(.) masses by the common factor 
1-K = 1-p-b+b, we actually get: m1® m2 = m; ! So, m2(.) makes no impact on the fusion result 
according to Dempster’s Rule, which is not normal. 


5. More General Class of Counter-Examples to Dempster’s Rule 


Let’s consider r+/ sources: the previous m;(.) and respectively various versions of the previous 


m2(.): 


Ai A2 Ap I; 
mı al a2 ap 0 
m21 bi bı bl l-pbı 
m22 bz b2 b2 l-pb2z 
M2r b, b, Eag by l- pbr 


where of course all a; e [0, 1] anda; + a2 +... + ap = 1, 
also all b; and 1- p-b; e [0, 1], for je {l, 2, ..., rẹ}. (11) 


Now, if we combine m; ® m21 ® m22È ... ® m2; = mı. Therefore all r sources mz2/(.), m22(.), ...; 
m2,(.) have no impact on the fusion result! 


Interesting particular examples can be found in this case. 


6. Short Generalization of Dezert-Tchamova Counter-Example 


Let’s consider four focal elements A, B;, B2, B3, such that A © Bj = ¢ fori €e {1,2,3}, and By, B2, B3 


are nested, i.e. B; c B2 c B3, and two masses, where of course 
bı+b2 = I and cı+c2+c3 = 1, and all b;, b2, c1, c2, c3 e [0, 1]: 


A Bı B2 B3 
mı 0 bı b2 0 
mz Ci 0 C2 C3 


mi 0 bi(1-c1) b2(1-c1) 0 and the conflict K72 = c7(bi+b2)=c) 
mp 0 bı b2 0 


a) This generalization permits the usefulness of hybrid models, for example one may have 
the frame of discernment of exclusive elements {A, B, C}, where B; = BOC, B2 =B, and 
B3 = BUC. 

b) Other interesting particular cases may be derived from this short generalization. 


7. Particular Counter-Example to the Conjunctive Rule and Dempster’s Rule 


For example let © = {A, B, C}, in Shafer's model. We show that the conflicts between sources are 
not correctly reflected by the conjunctive rule, and that a certain non-vacuous non-uniform source 
is ignored by Dempster’s rule. 

Let's consider the masses: 


A B C AUBUC 


m I 0 0 O (the most specific mass) 

m 1⁄3 1⁄3 13 0 (very unspecific mass) 

m 0.6 04 0 0 (mass between the very unspecific and the most specific masses) 
mo 0.2 0.2 0.2 0.4 (not vacuous mass, not uniform mass) 


Then the conflict K7o = 0.4 between m:(.) and mo(.)is the same as the conflict K2ọ between mz(.) 
and mo(.), and similarly the same as the conflict K30 between ms(.) and mo(.), 
which is not normal, since m;(.) is the most specific mass while mz(.) is the most unspecific mass. 


Let's check other thing combining two sources using Dempster’s rule: 
mı ® mo=m;, m2 ® mo=m2, m3 ® mo=m;3, 
which is not normal. 


In order to get the "normal behavior" we combine m;(.) and mo(.) with PCRS, and similarly for 
others: m2(.) combined with mo(.), and m3(.) combined with mo(.). 


In order to know what should have been the "normal behavior" for the conflict (the initial conflict 
was Kio = 0.4), let's make a small change to mo(.) as below: 


B C AUBUC 


m 1l 0 0 O (the most specific mass) 

mz 1⁄3 1⁄3 13 0 (very unspecific mass) 

m 0.6 04 0 0 (mass between the very unspecific and the most specific masses) 
mo 0.3 0.2 0.1 0.4 (not vacuous mass, not uniform mass) 

Kio = 0.30 

K2 = 0.40 

K30 = 0.34 


Now, the conflicts are different. 


8. Conclusion 


We showed in this paper that: first the conflict was the same, no matter what was one of the 
sources (and it is abnormal that a non-vacuous non-uniform source has no impact on the conflict), 
and second that the result using Dempster’s rule is not all affected by a non-vacuous non-uniform 
source of information. 

Normally, the most specific mass (bba) should dominate the fusion result. 

Therefore, the conflicts between sources are not correctly reflected by the conjunctive rule, and 
certain non-vacuous non-uniform sources are ignored by Dempster’s rule in the fusion process. 
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